/*************************************************************************
	> File Name: oj-198_newfibmod.c
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年10月21日 星期三 22时22分00秒
 ************************************************************************/
#include <stdio.h>
#include <stdlib.h>
const long fai = 1000000007;

long fibmod(long a, long b, int n) {
    if (n < 3) return 1;
    if (n == 3) return (a + b) % fai;
    return fibmod(b % fai, (a + b) % fai, n - 1);
}

int main() {
    int n;
    long a = 1, b = 1;
    scanf("%d", &n);
    printf("%ld", fibmod(a, b, n));
    return 0;
}
